package lanqiao;

/**
 * 杨辉三角形【第十二届】【省赛】【B组】
 * 1, 1,1, 1,2,1, 1,3,3,1, 1,4,6,4,1,..
 * 给定一个正整数N，请你输出数列中第一次出现N是在第几个数？
 */
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class Prev_282 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        input.close();
        System.out.println(solution(n));
    }

    public static int solution(int n) {
        List<List<Integer>> list = new ArrayList<>();
        //第一二层都是1
        if(n == 1){
            return 1;
        }
        //把第三层添加到链表中
        List<Integer> l3 = Arrays.asList(1,2,1);
        list.add(l3);
        //从杨辉三角的第三层开始看
        int count = 3;
        for(int i=0; ;i++){
            //遍历第i个链表的所有元素
            List<Integer> cur = list.get(i);
            for(int j=0; j<cur.size(); j++){
                if(cur.get(j) == n){
                    return ++count;
                }else{
                    count ++;
                }
            }
            //此时说明第i个链表中没有值为n的元素，那就再加入杨辉三角的第i+1层
            List<Integer> next = new ArrayList<>();
            next.add(1);
            for(int k=0; k<cur.size()-1; k++) {
                next.add(cur.get(k) + cur.get(k+1));
            }
            next.add(1);
            //把下一层的链表加到list中
            list.add(next);
        }
    }
}